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BOUNDARY VALUE AND EXPANSION PROBLEMS: OSCILLATION, 
COMPARISON AND EXPANSION THEOREMS.* 

By R. D. Carmichael. 

1. Algebraic Oscillation and Comparison Theorems. — On any convenient 
horizontal straight line segment, say the points s such that a Si s Si b, let 
us erect n perpendiculars two of which are at the ends of the segment 
while the other n — 2 are evenly or unevenly distributed on the interior 
of the segment. Let these be marked from left to right by the numbers 
1, 2, • • • , n; and consider them as analogous to the n coordinate axes of a 
space of n dimensions. Let the greatest distance between two consecutive 
axes be called the norm of the system of axes. Having given the set of 
real constants u\, u 2 , • ■ ■ , u n , let us take a point on the zth axis at a distance 
| m,- | from the original segment and above it or below it according as u; is 
positive or negative. Having done this for each value i of the set 1, 2, 
• • • ,n, join by straight line segments the point on each interior axis to the 
points on the two adjacent axes. We thus obtain a broken line which we 
shall call the graphic representation of the point (iti, u^, ■ ■ • , u n ) in space 
of n dimensions or of the set of constants u\, v%, • • • , u n . This broken line 
is the graph of a continuous function u(s) of the real variable s on the 
interval a Si s Si b. We shall say that this function u(s) is obtained from 
the set of constants u\, u%, • • • , u n by linear interpolation with respect to 
the given n axes. The zeros of u(s) we shall call the zeros of the set of 
constants with respect to the given system of coordinates. 

Let us consider the system of n equations 

«+2 

(1.1) Y,aijXj=0, ■ i = 1, 2, •••, n, 

3=1 

in the n + 2 unknown quantities X\, x 2 , ■ • ■ , x n + 2 , the matrix of coefficients 
of this system being of rank n. Let Z>, denote the determinant of the 
matrix obtained from the matrix of coefficients in (1.1) by striking out the 
ith and (i + l)th columns. We then have the following fundamental 
theorem:! 

Theorem I. Let Di for a given range R of consecutive values of the 
integer i be of one sign and let I denote the interval of the s-axis corresponding 
to this range of i in the sense of the first paragraph above. Let U{ and Vi be 
any two linearly independent solutions of the system (1.1) the matrix of whose 
coefficients is of rank n; and let these solutions be extended, by the method of 

* Presented to the American Mathematical Society, 
f American Journal of Mathematics, 43 (1921) : 69-101; see p. 84. 
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130 Carmichael: Boundary Value and Expansion Problems. 

linear interpolation employed above, to the functions u(s) and v(s). Then on 
the interval I the zeros of u(s) and v(s) separate each other; that is, between 
any two consecutive zeros (on I) of one of these functions there is one and just 
one zero of the other function. 

On examining the proof of this theorem, in the article cited, it is seen 
that the only use made of the hypothesis on D» is in showing that «,-, 

Ui v { 
o>i = , 

Ui+i V i+ i 

is of one sign in I, so that the theorem might be restated with D { replaced 
by w ; in the first line. The theorem as first stated is in the more useful 
form for suggesting analogous theorems in the transcendental cases; but 
the second form will be found more suggestive for proofs. 

The foregoing theorem is analogous to the Sturmian theorem of oscilla- 
tion for homogeneous linear differential equations of the second order and 
indeed reduces to that theorem by a certain limiting process. The object 
of this paper is (a) to derive (§ 1) the algebraic theorems which are analogous 
to the Sturmian theorems of comparison for homogeneous linear differential 
equations of the second order and of which the latter are limiting forms, 
(b) to obtain (§2) theorems of oscillation for differential equations of order 
n and for certain functional equations including difference and g-difference 
equations, (c) to derive (§3) corresponding theorems of comparisons by 
aid of the named algebraic theorems of comparison, (d) to point out (§4) 
a certain generalization of boundary conditions for expansion problems, 
and (e) to indicate (§5) the character of certain expansion problems for 
g-difference and integro-g-difference equations. 

In what follows in this section we shall assume that the notation in 

(1.1) is so chosen that the determinant Z>i is different from zero. If the 
equations are taken in a suitable order (and we shall suppose them so written 
already), it is obviously possible to combine them into a new system having 
the same solutions x in such way that the new coefficients a ij have the 
value zero when j > i + 2 and such that every a;,»+2 is different from zero; 
and we reduce the latter to unity by dividing both members of the ith 
equation by a,-,i+a. We shall now suppose further that the original, and 
hence the new, matrix | |a,-,-| | has the property that the determinants of 
orders 1, 2, • • • , n in its upper left-hand corner are all different from zero 
in value. Then it is possible to make further combinations of equations 
in the system so as to arrive at a new system with the same solutions x and 
of such sort that the new coefficients a^ are zero when j < i. Then, 
changing the order of terms in the equation, we have a system in the form 

(1.2) Xi+2 + aiXi+i + BiXi = 0, i = 1, 2, • • •, n, 

where ai and /3, are determinate functions of the original coefficients an. 
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On writing Xi = y^Ui, the foregoing equation reduces to the following: 

(1.3) Vi+2Ui+2 + a{y i+ iUi + i + j8,#,"Ui = 0. 

We set yi+2 = j8,#»-. If y\ and 2/2 are any two numbers different from zero, 
we have 

2/2 i+J = ftii-lfti-S- • -fofayi, 2/2 i = fkir-zfhi-V • -1841822/2. 

If |8» is positive for all i and if 2/1 and 2/2 are positive, it is clear that yi is 
always positive and hence that w, and a;,- have always the same sign. There- 
fore the functions x(s) and u(s), obtained by linear interpolation from x; 
and Ui with respect to a given system of coordinates, have their zeros on 
the same intervals of the coordinate system (though not necessarily at 
the same points). Equation (1.3) may be written in the form 

(1.4) U i+2 + (PiU i+ i + Ui = 0, (pi = CLi -^ , 

2/<+2 

where <p» is a determinate function of the a,-y in (1.1). From the principal 
properties of the distribution of the zeros of u (s) one knows the principal 
properties of the distribution of the zeros of x (s) provided that/3,- is positive 
for each value of i. 

A second equation of the form (1.1), under such hypotheses as we have 
just employed, would reduce to the normal form 

(1.5) fli+2 + $00+1 + Vi = 0. 

Comparison theorems for the distribution of the zeros of the functions 
u(s) and v(s), obtained from the constants U{ and »,• by linear interpolation, 
yield corresponding theorems for the two original systems of form (1.1). 
We shall derive and state the results only for the normal forms (1.4) and 
(1.5). 

Multiplying (1.4) member by member by Vi+i and (1.5) by — Ui+i and 
adding, we have a result which may be put in the form 

Alui+iVi — UiVi+i} + (<pi — if/^Ui+iVi+i = 0; 

whence, on summing as to i from /j, to m, it follows that 

(1.6) (u m+2 v m+ i — Mm+lVi) — ( M (i+tfV — M A+i) 

+ 12(<Pi — tdUi+iVi+i = 0, 

where fj, and m are any two numbers of the set 1,2, • • • ,n such that p = m. 

If solutions Ui and »,- of (1.4) and (1.5), respectively, interpolate into 

functions u(s) and v(s) having a common zero, say on the juth interval, 

and if u(s) has a zero on an interval to the right of the fith, say on the 
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(to + l)th interval, to being chosen as small as possible, we may show 
that v(s) has a zero between these two zeros of u(s) provided that <p% = in, 
i = H, fi-jr 1, • • •, to, the equality sign not holding for all these values. 
Without loss of generality in argument we take u(s) and v(s) to be positive 
each on the interval from its zero on the yuth interval to its next zero to the 
right. We shall prove the statement in consideration by showing that 
we are led to a contradiction if we suppose that v(s) is nowhere negative 
between the two consecutive zeros of u(s). We have u^+iv^ — u^v^+i = 0, 
since u(s) and v(s) have a common zero on the ^th interval. Then from 
(1.6) we see that we now have 

m 
lim+Sflm+l — Um+lVm+2 = 2^ (^» — <Pi)Ui+lVi+l > 0. 

This requires that v(s) shall have a zero on the (to + l)th interval and to 
the left of that of u(s), so that v(s) is negative near the right-hand end of 
the interval between the named consecutive zeros of u(s), contrary to 
hypothesis. Hence v(s) has a zero between these two consecutive zeros 
of u(s). 

If we take any solution Hi of (1.5) linearly independent of V{, then the 
corresponding function v(s) has a zero between two consecutive zeros of 
v(s) by theorem I. Hence v(s) has a zero on the interior of the interval 
between two consecutive zeros of u(s). Combining this result with that 
in theorem I we have the following fundamental theorem of comparison:* 

Theorem II. Let Ui and «,- be solutions of (1.4) and (1.5), respectively, 
and let u(s) and v(s) denote the functions into which they interpolate linearly 
with respect to a given system of coordinates. If u(s) has consecutive zeros 
on the fxth and (to + l)th intervals, ix < m, then v(s) has a zero between these 
zeros of u(s) provided that either 

(a) <pi SI ipi, i = n, fx + 1, • • •, to, the equality sign not holding for all 
these values; or, 

(b) (pi = yj/i, i = n, ix + 1, • • •, to, and the sets of constants U{ and Vi, 
for i = n, jit + 1, • • • , to, are linearly independent. 

By means of this theorem we can readily establish other properties of 
comparison for u(s) and v(s). Suppose that % =f= 0, V\ =(= 0, ipi S \f/i for 
i = 1,2, • • • ,v, and that u%\u\ > Vz/vi. Then, if u(s) has Jc zeros on the first 
v intervals of the coordinate system, v(s) has at least k zeros on these intervals 
and the jth of these zeros (in increasing order) of v(s) is to the left of the jth one 
of u(s). In view of theorem II it is sufficient to prove that the first zero 
of v(s) is to the left of the first zero of u(s). Let the (to + l)th interva 
be the one containing the first zero of u(s). If to = we employ the 

* Compare the related theorem due to M. B. Porter, Annals of Mathematics (2), 3 
(1902), p. 65. 
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relation Uz/ui > %/fli to show readily that v(s) has a zero to the left of the 
first zero of u(s). If m > we employ (1.6) for fx = 1. Either v(s) 
vanishes to the left of the first zero of u(s) or, on taking Ui and Vi positive 
(as we may do in proof without loss of generality), we have M m+2 » OT+ i 
— Um+iVm+2 > 0, so that v(s) has a zero on the (m + l)th interval to the 
left of that of u{s) on this interval. This establishes the property in 
consideration. 

Let u\, Vi, Uk+i, %fi be all different from zero and let u^/ui > v 2 /vi. Let 
u(s) and v(s) have the same number (which may be zero) of roots on the first k 
intervals. Then we have 

(I 7) Uh + 2 > ?!*+?, 

Uk+l Vk+l 

provided that <p { Si 4 / if or * = 1> 2, • • • , k. From the result in the foregoing 
paragraph it follows that the rightmost root of u(s) on these h intervals 
is to the right of that of v(s), if either has a root on these intervals. Taking 
first the case in which they have at least one such root, let ju denote the 
number of the interval containing the rightmost root of u(s) not at its 
right extremity. Without loss of generality in argument, we take « M+ i 
and « M+ i to be equal and positive. Then v„_ > u„_ so that m m +i» m > u^v^+i. 
In (1.6) we take m = k. Then we have m a +2%+i > Uh+iVk+z, which reduces 
to (1.7). If u(s) and v(s) have no root on the Jc intervals, we take U\ and vi 
positive (as we may in proof without loss of generality). We employ (1.6) 
with jx = 1 and m = Jc. We have again u k+ 2Vk+i > Uk+iVh+2, whence (1.7) 
follows at once. 

In like manner certain other similar results may be obtained from 
theorem II by modifying the form of certain of the inequalities in hypothesis 
and conclusion. 

2. Transcendental Oscillation Theorems. — It is well known* that various 
types of transcendental equations may be realized as limiting cases of 
algebraic systems. For certain of these we shall now prove the propositions 
into which theorem I of § 1 passes under the appropriate limiting processes. 
For a homogeneous linear diiferential equation of the second order, y" + py' 
+ qy = 0, the result is classic in the Sturm theory: the zeros of any two 
linearly independent real solutions separate each other throughout any 
interyal in which p and q are real- valued single-valued continuous functions 
of the real variable x. 

Let us consider the difference equation 

(2.1) L(x)u(x) + M{x)u(x + 1) + N(x)u(x + 2) = 

in which all the indicated functions are real-valued single-valued continuous 

* For references see a paper entitled "Algebraic Guides to Transcendental Problems" 
in The Bulletin of the American Mathematical Society, (2) 28 (1922) : pp. 179-102. 
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functions of the real variable x for x is a, and L(x) and N(x) are both of one 
and the same sign for x S a. Let ui(x) and u*>(x) be a fundamental system 
of solutions of this equation. Then, if we write 



(2.2) co(x) = 

we have 

u(x + 1) = 



Ui(x) Ui(x) 

U\{x + 1) Ufi{x + 1) 



U\{x + 1) Ui(x + 1) 

ui(x + 2) uz(x + 2) 



L{x) . . 

= ]v( a r (x) ' 



the last member being gotten from the second last on replacing Ui(x + 2) 
(i = 1, 2) by its value in terms of u t (x) and Ui(x + 1) gotten from the fact 
that mix) satisfies (2.1). It follows from this that the numbers cc(a), 
w(a + 1), co(a +2), • • • are all of one sign (and hence not zero) if a is a 
real number not less than a and such that co(a) =# 0. 

Let us now consider the set of constants Ui(a), Ui(a + 1), Ui(a + 2), • • • 
and let us interpolate them linearly into the function Ui(x) with respect 
to a system of coordinate axes obtained by drawing lines perpendicular to 
the x-axis through the points a, a + 1, a + 2, • • • . Then from theorem 
I of § 1 and the remark following it we see that the zeros of the functions 
ui(x) and ui{x) separate each other throughout the range a Si x < oo . 
Let the zeros of Ui(x) on the range a 3= x < oo be called the characteristic 
points x for the function Ui(x) with respect to the point a. Then a charac- 
teristic point is a point on a sub-interval (a + k, a + k + 1) of the co- 
ordinate system in which u t (x) has a zero, and in fact an odd number of 
zeros if it has no zero at an extremity of this interval, a zero being counted 
an odd or an even number of times according as the function does or does 
not change sign in the neighborhood of the zero. If Ui{x) has a zero at 
one end of the interval (a + k, a + k + 1), it does not have a zero at the 
other end (since w(a + k) 4= 0) and the one zero at the end is in this case a 
characteristic point. 

The results thus obtained may be put into the form of the following 
theorem : 

Theorem I. Let Ui(x) and Ui{x) be a fundamental system of real-valued 
single-valued continuous solutions of equation (2.1) and let co(x) be defined 
by (2.2). Let a be a real number not less than a for which co(a) =1= 0. Then 
the characteristic points x for the function Ui(x) and those for the function 
Ui{x), both with respect to a, separate each other; that is, between two consecutive 
characteristic points for one of these functions there is one and only one for 
the other function* 

* Compare the closely related theorem due to M. B. Porter, Annals of Mathematics, 
(2), 3 (1902), p. 65. 
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This result can be readily generalized to an extensive class of functional 
equations of the second order. Let us consider the substitution s, 



and denote by x' = s" the nth power of this substitution. Let it be such 
that there exists an open interval I of the real axis of such sort that 

lim s'i a = j8 

n=oo 

for every x of I, /3 being an end-point of I and the limit being approached 
monotonically. [Tn the case of equation (2.1) we have s x = x + I while 
a < x < co is a suitable open interval I for every real value of a.] Then 
consider the functional equation 

(2.3) L(x)u(x) + M(x)u(s x ) + N(x)u(sl) = 

in which the functions L, M, N are real-valued single-valued continuous 
functions of the real variable x on the interval I and L(x) and N(x) are both 
of one and the same sign on this interval. Suppose furthermore that s x is 
such that equation (2.3) has a fundamental system of solutions ui(x), Uq{x) 
which are real-valued single-valued and continuous on I. 

Let a be a point of / and consider the set of constants Ui{a), Ui(s a ), 
u i( s l)> • • • ; let us interpolate them linearly into the function ui{x) with 
respect to the system of coordinate axes obtained by drawing lines per- 
pendicular to the a;-axis through the points a, s a , s 2 a , • • • . Let the zeros of 
Ui(x) on the part of I which is between a and /3, inclusive of a and exclusive 
of fi, be called the characteristic points of Ui(x) with respect to a. Then, by 
the same procedure as in the previous case, we have the following theorem ; 

Theorem II. Let Ui(x), u 2 (x) be a fundamental system of real-valued 
single-valued continuous solutions of equation (2.3) and let a be a point of I 
for which «(a) 4= 0, where 

, x Ui(x) Ui{x) 

w(z) = , \ ) \ 

Then the characteristic points xfor the function u\(x) and those for the function 
u 2 (x), both with respect to a, separate each other. 

If we take s x = qx where q is a real number greater [less] than unity, then 
a suitable interval I is that defined by the inequalities a<x< oo [a>x>0'2 
or that defined by the inequalities — a > x > . — <x> £— a < x < 0], where 
a is any positive number. We have therefore an interesting special case 
of the foregoing theorem applicable to g-difference equations of the form 

L(x)u(x) + M(x)u(qx) + N(x)u(q*x) = 0. 

Each one of a great variety of functional equations finds a similar place here. 
Let us next consider the analogous results for homogeneous linear 
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differential equations. They are classic for equations of the second order. 
Hence we may confine our present attention to equations of order n where 
n > 2. Such an equation we write in the general form 

(2.4) «<»> 4- Pl u< n -v + h Pn-m' + p n u = 0, 

where the superscripts refer to differentiation and where the coefficients 
p are real-valued single-valued continuous functions of the real variable 
x on the interval (ab). Since this involves an ra-fold infinitude of solutions 
we shall require boundary conditions to restrict the permissible solutions 
to a two-fold infinitude so as to bring the present problem into the closest 
possible analogy with that involved in theorem I of § 1 and so that the new 
theorem shall indeed be a limiting case of that theorem. We shall suppose 
that these conditions are of the form 

(2.5) X) I Lij(u)d\l/ij(x) = 0, i = 1, 2, • • • , n — 2, v = positive integer, 

.7=1 J a 

the integrals being taken in the sense of Stieltjes, the functions ipa(x) 
being functions of bounded variation on (ab), and the L t j(u) denoting 
homogeneous linear differential expressions in u of order not greater than 
n — 1 (the case when some L i3 -(u) are of the form g^u being included by 
convention as differential expressions of order zero). We assume that the 
conditions are so chosen that (2.4) has two and just two linearly inde- 
pendent solutions satisfying (2.5). This is the case, for instance, when 
the conditions reduce to the following: u(a) = 0, u'(a) = 0, •• -, zt (re_3) (a) = 0. 
Let Mi, u\, • • • , u n be a fundamental system of solutions of (2.4). Define 
the constants X by means of the relations 

(2.6) £ f L ik (uj)d+ ik (x) = X l7 , *= J. 2, ■■■,»- 2, 
*=i Ja j = 1, 2, •• -,n. 

Let u be a solution of (2.4) and write it in the form 

(2.7) u = ciMi + c 2 M2 + • • • + c n u n , 

where c x , c 2 , • • • , c„ are constants. The conditions to be met in order that 
u shall also satisfy conditions (2.5) may now be written in the form 

(2.8) XaCi + X i2 c 2 + • • • + \ in c n = 0, i = 1, 2, • • •, n — 2. 

The required condition that (2.4) and (2.5) shall have just two linearly 
independent simultaneous solutions now reduces to the condition that 
system (2.8), considered as a system for determining the coefficients c u c 2 , 
• • •, c„, shall have just two linearly independent solutions; and for this it 
is a necessary and sufficient condition that the matrix | |X»-y| | of coefficients 
X shall be of rank n — 2. Thus we have a necessary and sufficient condition 
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that the problem (2.4), (2.5) shall have two and just two linearly independent 
solutions. 
If we write 

Ul(x) = CnMi + C12M2 + • • • + Ci n U n , 
Uiix) = C21M1 + 022^ + ' • • + C2„U„, 

where U\ and % are two linearly independent real solutions of (2.4), (2.5) 
and the c's are constants, then we have 

XflCn + X i2 Cl2 + • • • + XinCln =0, % = 1, 2, • • • , 71 — 2, 

XaC2i + A;2C22 + • • • + Xf„c 2re = 0, z = 1, 2, • • •, n — 2. 
It may be shown that a constant C exists, different from zero, such that 

Cu Cij 

(hi c 2 j 
where M t j is the algebraic complement of 



in the expansion of the determinant 



= CM i 



Ui 


Uj 


u t 


K- 







U\ 




U2 




U n 




u\ 


u 2 


••• C 


D(x) = 


Xn 
X21 


X12 
X22 


Xi« 

X2n 




X«_2, 1 X«_2, 2 


A«_2, n 


Now if we write 






a>(x) 


= 


Ui(x) 

u[{x) 


Ui{x) 

u' 2 (x) 




have 






co(x) = 


c n ui ■ 

CllUi 




•4 
• 4 


C\ n U n 
Ci n U n 


C21U1 
C21U1 


+ ■■■ 



+ C 2n Un 
+ CinU n 






Cli Cij 

on <hj 



u { 



Ui 



Cv £ (A/a 






Ui 



= CD(x). 



Prom this it follows that the zeros of co(x) on (ab) are the same as those of 

D(x) on (ab).* 

* This result can be generalized to the case in which the range of i in (2-5) is over 
the set 1, 2, ■ • ■, k, where k is any one of the numbers 1, 2, ■ • •, n — 1, these conditions 
being so chosen that the number of linearly independent solutions of (2-4) subject to 
the new conditions is n — k. If such linearly independent solutions are denoted by ui, 
v,i, •••, Un-h and if constants X are denned as before by means of a fundamental system of 
solutions Mi, « 2 , •••, «n of (2-4), then for a suitable non-zero constant C we have the 
identity 
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Let us consider any second fundamental system of solutions of (2.4). 
The functions in it can be represented in the form 

7aUl + 7i2W2 + ' • ' + JinUn, 1= L 2, • • • , U, 

where the y's are constants such that the determinant | y*y | is different from 
zero. If we form the determinant Di(z) of this new system of solutions, 
corresponding to D(x) for the former system, it is easy to show by means 
of the multiplication theorem for determinants that we have Di(x) 
— \yij\D(x). Hence the zeros of D(x) in {ah) are independent of the 
fundamental system of solutions employed. The points a, b and these 
zeros therefore define a division of the interval (ah) into sub-intervals 
h, h, h, • • • such that D(x) vanishes at the extremities of these segments 
other than the points a and b and does not vanish in the interior of any of 
these segments; and this division of (ah) into sub-intervals depends solely 
on the equation (2.4) and the boundary conditions (2.5). 

We may now readily prove the following theorem: 

Theorem III. If u\ and u-i are any two linearly independent real solutions 
of (2.4), (2.5), then between any two consecutive zeros of one of these solutions 
in the interior of one of the intervals I\, h, h, • • • lies one and only one zero 
of the other solution. 

Since w(x) = CD(x) the determinant co(x) is of one sign in the interior 
of an interval h. Without loss of generality we may take it to be positive 
in the interior of h; doing this we have 

(2.9) uiu 2 — u[ui > 

within Ik- Let a and j3 (a < fi) be two consecutive zeros of Uy on h. We 
may (and we will) take u\ to be positive in the interior of the interval (afi), 
since if it were negative we could replace u x and % by — U\ and — «2 without 
disturbing any other assumed properties or relations. Then u[(a) > 
and u[(J3) < 0. Then, since ui(a) = = «i(/3), it follows from (2.9) that 
Ui(a) < and Uz({5) > 0. Hence there is one zero of Vq(x) between two 
consecutive zeros of U\(x) in the interior of 7*. There cannot be more than 
one, since the result just obtained can be used to show that a zero of U\(x) 
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It is possible to use this result to obtain certain generalizations of theorem III and of the 
consequences which result from it; but when k < n — 2 the results do not maintain an 
elegance comparable with that when k = n — 2. 
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lies between any two consecutive zeros of u^(x) on I k . Hence the theorem 
is established. 

Let us now consider the problem of applying the result in the foregoing 
theorem to the case of any two linearly independent solutions of (2.4) with- 
out reference to any preassigned boundary conditions. Let «i and u?, 
denote any two linearly independent solutions of (2.4). Holding these 
solutions fixed let us consider them and the differential equation in connec- 
tion with certain associated boundary conditions of the form (2.5). By 
conditions associated with the given differential equation and given solutions 
we shall mean any n — 2 conditions capable of expression in the form (2.5) 
and such that the solutions of (2.4) and the determined conditions (2.5) 
are those functions and those alone which are linearly dependent upon 
u\ and W2. 

As a simple example of such associated boundary conditions we have 
those determined as follows: Let the initial constants for u\ and wj at a 
point x = a of (ab) be 

u?\a) = Pilc , k= 0, 1, 2, ••-,n- 1, i = 1, 2. 

Let the coefficients a a be so chosen that the equations 

(2.10) <r io u(a) + a a u'{a) + \- <n, _!«<"-«(«) = 0, 

i = 1, 2, ■■-, n- 2 

have those solutions and those alone which may be written in the form 

w w («) = aipift + 02p 2 k, k = 0, 1, ■ • -,n—-l, 

where a x and Wi are arbitrary constants. Then the solutions of (2.4) and 
(2.10) are those functions and those alone which are linearly dependent 
upon U\ and u%. Such conditions (2.10) afford a special form of boundary 
conditions to be associated with the equation (2.4) and the given linearly 
independent solutions u\ and u*i. 

By means of the so determined boundary conditions (2.5) and a funda- 
mental system u lt u\, • ■ • , u n of solutions of (2.4) we may define a deter- 
minant D(x), as in the earlier treatment when the conditions (2.5) were 
preassigned. Let the zeros of D(x) on (ab) be called the special points* of 
(ab) with respect to the given solutions Wi and ih and the named associated 
boundary conditions. These special points are independent of the particular 
fundamental system of solutions used in defining them. By aid of the 
foregoing theorem we now have readily the following theorem: 

Theorem IV. If Ui and u% are any two linearly independent solutions 
of (2.4), then between any two consecutive zeros a, /3 of u\ on (ab) there is one 

* It is clear that the special points are not altered if u x and m 2 are replaced by any two 
linearly independent functions which are linearly dependent upon them. 
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and just one zero of u% or there is on the interval {a(5) a special point of {ah) 
with respect to the given solutions Ui and u>i and any set of boundary conditions 
associated with (2.4) and the given solutions Ui and u^ in the way indicated. 
As a very simple example illustrating the first of the two foregoing 
theorems let us consider the equation and condition 

u'"(x) + u'(x) = 0, u"(0) + u(0) = 0. 

A fundamental system of solutions of the differential equation is 1, sin x, 
cos x. The determinant D(x) formed with these is now 



D(x) = 



1 sin x cos x I 

cos x — sin x = 1. 

10 



Hence there are no special points. Hence any two linearly independent 
solutions of the given differential equation satisfying the given boundary 
conditions have together the property that their zeros separate each other. 
In illustration of the last foregoing theorem, let us consider the two 
solutions 

Mi = a + sin x, u® = cos x 

of the same differential equation u'"(x) + u'(x) = 0, where a is a given 
real constant. We have 

Mi(0) = a, u[(0) = 1, <(0) = 0; %(0) = 1, u' 2 (0) = 0, z4'(0) = - 1. 

As a single associated boundary condition relevant in this case we may 
take 

«(0) - au'(0) + u"(0) = 0. 

Then with the fundamental system 1, sin x, cos a; of solutions we find that 
D(x) has the value 



D(x) = 



1 sin x cos x 

cos x — sin x 

1 - a 



= — (a sin x + !)• 



Then the corresponding special points are the zeros of a sin x + 1. If 
| a | < 1 they are absent and the zeros of U\ and % separate each other. If 
| a | i£ 1 the special points interfere with this characteristic relative distribu- 
tion of the zeros of u\ and u%. If | a j > 1 it is clear that U\ has no zeros so 
that in this case at least one special point must occur on every interval 
containing two zeros of u^. 

We have assumed that the differential equation (2.4) is of order greater 
than 2. It is clear that a similar and in fact much simpler analysis of the 
same general sort as that given above is applicable to the case when n = 2 
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and that the principal theorem which thus results is the classic theorem 
of Sturm. The two foregoing theorems may be considered as the natural 
extension of this in one important direction. Some elements of elegance 
are absent from the more general results, a fact which is inevitable as the 
simplest considerations show and as is implicitly apparent from the examples 
just given. The present general results afford fairly definite information 
as to the way in which the situation is complicated when n > 2. 

Let s n {x) denote either x + n or q n x, where q is a real number greater than 
unity* and let us consider the functional equation of order n greater than 2, 

(2.11) U{s n (x)\ + PiU{s n -l(x)} + ••■ + Pn-lU{Si(x)} + p n u{x} = 0, 

in which the coefficients pu 7h, • • • , Pn are real-valued single-valued continuous 
functions of the real variable x for x = a (a being positive for the case of the 
q-difference equation). Let Ui(x) and uz(x) be two real-valued single- valued 
continuous solutions of (2.11) which are linearly independent with respect 
to periodic multipliers P(x) such that P{si(x)} = P(x). Let a be a point 
such that a S a and co(a) #= 0, where 



co(x) = 



Ui{x\ Uv(x) 

ui\si(x)} Uilsxix)] 



In connection with these solutions we consider associated boundary conditions 
which are capable of representation by means of Stieltjes integrals in the 
form 

(2.12) f a h ud^i{x) = 0, i = 1, 2, • • •, n - 2, 

where b is any conveniently chosen number greater than a and the ^»(a:) 
are functions of bounded variation in (ab), these boundary conditions being 
selected in such a way that the problem (2.11), (2.12) has for real-valued 
single-valued continuous solutions those functions and those alone for which 
it is true that 

(2.13) u{s k (a)} = c x u x \s h (a)\ + (hu^Wia)}, k = 0, 1, 2, • • •, 

c\ and c 2 being arbitrary constants. A particular set of such boundary 
conditions may be written in the form 

<7 io u{a} + a a u{si(a) } + ■ • • + <r it n -iu{s n -i(a)} = 0, 

*= 1, 2, •••, n- 2, 

* The results in the remainder of this section can be extended without difficulty to a 
class of functional equations obtained from those treated here by replacing s„(x) by s£ 
where x' = s" is the nth power of the substitution x' = s x treated in connection with the 
second theorem of this section. Moreover, in the case of a g-difference equation in which 
q is positive and less than unity we may employ the transformation x = Ijt, u(x) = v(t) 
and so obtain a new ^-difference equation included in the class treated in the text. Sim- 
ilarly, on replacing x by — t one changes from a g-difference equation with negative q to 
one with positive q. 
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where the a a are so chosen that this algebraic system has those solutions 
and those alone which may be written in the form of the first n equations 
(2.13), ci and <% being arbitrary constants. 

Let u\, u\, • • ■ , u n be a fundamental system of solutions of (2.11) and 
let constants X be defined by means of the relations 



(2.14) Sa b *jty<(x) = X,y, 

Then if we write 



i= 1,2, ■■-,n-2, 
j = 1,2, •••,«. 



D(x) 



U\X] U2{X] 

ik{si(x)} Uiis^x)) 

An X12 

^21 X22 



x«_ 



X*- 



-2, 2 



Unix) 

Un{si{x)} 

Xln 

X2n 



X n - 



we may readily show that oi{sk{a)) = CD{sic(a)}, where C is independent 
of k, the method of proof being similar to that by which the relation co(x) 
= CD(x) was proved for the foregoing problem in differential equations. 

By a characteristic point of any function v(x) with respect to a we shall 
mean a zero (to the right of or at a) of the function v(x) obtained by linear 
interpolation from the constants v{a}, v {51(a)}, v{ 52(a)!, • • • with respect 
to a set of axes obtained by drawing perpendiculars to the a;-axis through 
the points a, si(a), 52(a), •••. The characteristic points of D(x) with 
respect to a we shall call the special points for the solutions ui(x) and Uz{x) 
with respect to the boundary conditions (2.12). They are clearly inde- 
pendent of the choice of fundamental system U\, u\, • • • , u n used in defining 
them. 

The quantities o>{ sic(a)\ are all of one sign if the variation of k is so 
restricted that all the points Sk(a) lie on a single interval containing no 
special points. Then through use of the method employed in proving the 
first two theorems in this section we are led easily to the following theorem: 

Theorem V. If u\ and uz are any two real-valued single-valued con- 
tinuous solutions of (2.11) which are independent, then between any two con- 
secutive characteristic points a, /3 for u\ with respect to a point a for which 
03(a) =)= there is one and just one characteristic point for u% or there is on the 
interval (a/3) a special point with respect to the given solutions U\ and u^ and 
any set of boundary conditions associated with (2.11) and the given solutions 
u\ and Wi in the way indicated. 

By taking Sk(x) = x + k, we have in this theorem the extension, to 
equations of order greater than two, of the results stated for a second order 
difference equation in the first theorem of this section; and by taking 
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s k {x) = q k x, q > 1, we have a corresponding theorem for g-difference 
equations. 

3. Transcendental Comparison Theorems. — The results stated in theorem 
II of § 1 and the following paragraphs have as limiting cases certain of the 
classic theorems of comparison of Sturm for homogeneous linear differential 
equations of the second order; and they were indeed suggested by these 
Sturmian theorems. The latter, with considerable loss of elegance, have 
been extended to homogeneous linear differential equations of general 
order k* It is possible to extend the algebraic results of the latter part of 
§ 1 to the analogous algebraic case, namely, the case of algebraic systems 
with k linearly independent solutions; but the results lack (in some respects) 
the desired elegance. From them one may in turn obtain corresponding 
properties of a certain class of functional equations. We content ourselves 
with giving these results for the most interesting case, namely, that in which 
the equations have just two independent solutions. 

Let us consider the functional equations 

(3.1) u(sl) + <p(x)u(s x ) + u(x) = 0, 

(3.2) v(sl) + *(*)*(«„) + v(x) = 0, 

in which <p(x) and 4/{x) are real-valued single-valued continuous functions 
of the real variable x on the interior of the interval I, where s x , s% I are defined 
as in the paragraph following theorem 7 of § 2. If a is an interior point of 
the interval I, we define the characteristic points of a function t(x) with 
respect to a to be the zeros on the interval a S= x < (3 (or a i£ x > /?) of 
the function t(x) derived from the constants t(a), t(s a ), t(st), • • • by linear 
interpolation with respect to the system of coordinate axes obtained by 
drawing lines perpendicular to the a;-axis through the points a, s a , si, 

From theorem II of § 1 we have at once the following theorem : 

Theoeem I. Let u and v be real-valued single-valued continuous solutions 
of equations (3.1) and (3.2), respectively. If u(x) has two consecutive charac- 
teristic points with respect to a on the ixth and (m + l)th intervals (/x < m) of 
the set of intervals whose end-points are the consecutive pairs of the sequence 
a,s a ,sl, • • • , then v(x) has a characteristic paint between these two characteristic 
points of u provided that either 

(a) <p(x) 2 ip(x) at the end-points of each of these intervals from the \xth 
to the mth inclusive, the equality sign not holding for all these end-points; or, 

(6) <p(x) = ip(x) at the end-points of each of these intervals from the ixth to 
the mth inclusive and the two sets of constants, 

u{sr l ), u(sz), ■■■, u{st x ); visr 1 ), *(#), •••, vis:- 1 ), 

are linearly independent. 

* Annals of Mathematics (2), 19 (1918): 159-171. 
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This theorem affords certain properties of comparison for the relative 
distribution of the zeros of u(x) and v(x). Other related properties may- 
be obtained similarly from the italicized results following theorem II of § 1 ; 
we state them without further elaboration of the proof. 

Theorem II. Let u and v be real-valued single-valued continuous solutions 
of equations (3.1) and (3.2), respectively. Let us suppose that u(a) =)= 0, 
v(a) #= 0, u(s a )lu(a) > v(s a )/v(a) ; and that (p(x) S 4>(x) for x = a, s a , si, 

• • • , s"cT x > • If u(x) has k characteristic points on the v intervals whose end- 
points are the consecutive pairs of the sequence a, s a , s a) • ■ • , s v a , then v(x) 
has at least k characteristic points on these intervals; and the jth of these charac- 
teristic points (counted from a towards si) of v(x) is nearer to a than the jth 
characteristic point of u(x) . 

Theorem III. Let u and v be real-valued single-valued continuous 
solutions of equations (3.1) and (3.2), respectively. Let u(a), via), u(Sa), v(s%) 
be all different from zero and let u(s a )ju(a) > v(s a )/v(a). Let u(x) and v(x) 
have the same number (which may be zero) of characteristic points on the k 
intervals whose end-points are the consecutive pairs of the sequence a, s a , s a , 

• • • , s^ Then we have 

«(#*) > «(#*) 

«(*5 <4) ' 

provided that <p(x) == \[/(x) for x = a, s a , • • • , 5* _1 . 

Since the point a (in each of these theorems) has a great range of varia- 
tion, the stated results give a large measure of information about the 
relative distribution of the zeros of u(x) and v(x) even though the arbitrary 
elements of the solutions of (3.1) and (3.2) are functions (rather than 
constants) restricted merely by a relation of the form p(s x ) = p(x) and 
certain considerations of reality and continuity. They have their greatest 
use in yielding information concerning the solutions of a given equation 
(3.2) by comparing them with some simple functions which are known to 
be solutions of equation (3.1) with appropriate determination of the <p(x). 

4. A Generalization of Boundary Conditions for Expansion Problems. — By 
means of the differential expressions 

L(u) = ln d^ +ln - 1 dx^ + -'- + k Tx +ku ' 

liu) ^ 9m d^ + "' +9l dx' +9 '' U ' m ' 

in which the coefficients l k , gk with their derivatives of all orders are real- 
valued single-valued continuous functions of x in an interval (ab) and l n is 
positive throughout (ab) while g m does not vanish in (ab) [and hence is 



Caemichael: Boundary Value and Expansion Problems. 145 

either positive or negative throughout (ab)^\, we define the differentia] 
equation 

(4.1) L(u) + AZ1O) = 
and its adjoint 

(4.2) M(v) + \Mi(v) = 0, 

where M(v) and Mi(v) are the adjoints of L(u) and Li(u), respectively. 
We have classic identities of the form 

(4.3) vL(u) - uM{v) = j- {R(u, v) }, vLx(,u) - uM x {v) = j- \R x {u, v) } . 

The quantity 

[R{u, v) + XRM v)J= b a 

is a bilinear form in the two sets of variables 

M<"-»(a), M<"- 2) (a), •••, u'(a), u(a), u^-^Q)), ■■■, u'(b), u(b) 

and 

v(a), v'(a), ■■-, »<"- 2 >(a), »<"-W(o), v(b), v'(b), •■-, *<"-"(&). 

If this form is arranged in a square array whose columns contain the u's 
in the order written and whose rows contain the v's in the order written, 
then the matrix has the following properties: every element below the main 
diagonal is zero; every element in the upper right-hand fourth of the matrix 
is zero, the division being made by horizontal and vertical lines; the deter- 
minant of the matrix has the positive value {l n (a)l n (b) }". 

This bilinear expression may be written in an infinite number of ways 
in the form 



Jx=a 



(4.4) [R(u, t) + \Rx(u, v)J x 

i=l 

where the Un, JJ<n, Vu, Vn are linear homogeneous functions with constant 
coefficients, the first two in the variables u and the last two in the variables 
v, such that the determinant of the linear forms Uu(u) + \U<u(u) in the 
variables u is independent of X and different from zero and such that the 
determinant of the linear forms Vu(v) + Waiv) in the variables v has the 
same properties. Then with (4.1) we associate the boundary conditions 

(4.5) Uu(u) + \Usi(u) = 0, i = 1, 2, • • •, n; 

and with the adjoint equation (4.2) the adjoint boundary conditions 

(4.6) Vuiv) + \Vu(v) = 0, i = n + 1, • • •, 2n. 
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We say that the problem (4.1), (4.5) and the problem (4.2), (4.6) are each 
the adjoint of the other* 

The following theorems may now be proved in the same way as the 
special cases of them are proved in the article just cited: 

Theorem I. If for X = X a solution u(x) (not identically zero) of (4.1), 
(4.5) exists, then a solution v(x) of (4.2), (4.6) also exists for X = X; if u(x) 
is unique (except for a constant factor) , v(x) is also unique (except for a constant 
factor). 

Theorem II. If y\, y 2 , • • • , y n are n linearly independent solutions of 
(4.1) for X = X, the condition that X is a characteristic value is that the deter- 
minant 



A = 



U n (y 1 ) + \U 21 (y 1 ) Uubri + XUufa) ■■• U n (y n ) + \U 21 (y n ) 
Ui 2 (yi) + \U 22 (yi) #12(2/2) + XU 22 (y 2 ) ■ • • U 12 (y n ) + \U 22 (y n ) 

U ln (yi) + \U 2n (yi) Ui n (y 2 ) + \U 2n (y 2 ) ■ ■ ■ U ln (y n ) + \U 2n (y n ) 



shall vanish; a characteristic value \of\ is simple when and only when some 
first minor of A does not vanish. 

Here the terms characteristic value and simple characteristic value are 
used in the same sense as in the treatment of the special case referred to. 

From the equations 

L(Ui) + XiZa(wi) = 0, M(vj) + XjMtfa) = 
we have 

lv£L(ui) + \ i L l (u l )~\ - u£M(vj) + XiMi (»,)]} + (X s - - ^uMi^d = 0. 

Integrating with respect to x from a to b and simplifying by use of equations 
(4.3) and (4.4) and the boundary conditions 

U u (Ui) + \iU 2t (ui) = 0, t = 1, 2, • • •, n, 
V u (vj) + \iV 2t (v 3 ) - (Xi - \j)V 2i (vj) = 0, t = n + 1, ■ ■ ■, 2n, 

we have 

In 

(X, - Xy) £ V 2k (vj) { U a (Ui) + \iU n (Ui) } + (hi - ^fJuiM^dx = 0. 

From this relation and that obtained by interchanging the roles of u and v 
we deduce at once the following theorem, generalizing theorem III of the 
preceding paper: 

Theorem III. If Ui(x) and v } -(x) are solutions of (4.1), (4.5) and (4.2), 

* For a special case of these adjoint problems, with references to the literature, see 
American Journal op Mathematics, 43 (1921): 232-270. 
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(4.6), respectively, the first for X = X» and the second for X = Xy and if\i 4= Xy, 
then we have 

fMMiiv^dx + £ V u (Vj) { U lk (ui) + \iU*(Ui) } = 0, 

k=n-\- 1 

f a hMUi)dx + £ E7"tt(»,-){7l*(t>y) + XyF tt (t)y)} = 0. 

The novelty in this form of the problem is in the appearance of the 
parameter X in the boundary conditions. It is clear that a corresponding 
generalization exists for the various boundary value and expansion problems 
treated in the memoir mentioned above; and that the development of the 
theory follows lines closely parallel to the earlier treatment. 

5. Expansion Problems for q-Difference and Integro-q-Difference Equa- 
tions. — Let us consider the adjoint systems of g-differenee equations 



(5.1) Ui(qx) — Ui(x) = X) (<Pu + Mij) u j( x )> i = 1,2, 



n, 



7=1 



(5.2) Vi{x) — Vi(qx) = J2 (<p,i + Wj^Vjiqx), i = 1, 2, • • ■ , n, 

i=i 

where q is a constant whose absolute value is different from unity and where 
the tpij and \f/ij are functions of x which are analytic at infinity and have a 
zero there. These systems of equations possess fundamental systems* 

Uij(x), U2j(x), •••, U n j{x); Vij{x), V2j(x), ••-, V n j{x) 

of solutions each function of which is analytic at infinity, say, analytic for 
| a; | = -B, R being an appropriately chosen positive constant; moreover, the 
constant term in the solution ua(x), and that in the solution va(x) as well, 
is S^ where 8,-y denotes unity or zero according as j is or is not equal to i. 
Any solution which is analytic at infinity is made up from the foregoing 
solutions by taking linear combinations of them with constant coefficients. 
We confine attention to such solutions of (5.1) and (5.2) as are analytic 
for \x\ = R. 

If we multiply (5.1) member by member by Vi(qx) and (5.2) by — u t {x), 
add the resulting equations member by member, and sum as to i from 1 to n, 
we have 

n 

(5.3) E «{«<(*)»<(*)) = 0, 

where S denotes the operation defined by the relation 8f(x) = f(qx) — f(x). 
Let a be a number such that | a \ is R. In (5.3) sum as to x from a to oo , 

* These existence theorems are readily proved by means of the theory of power series. 
There also exists a like theory in which the point zero plays the role played here by the 
point infinity. 
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where x runs over the values a, qa, q 2 a, • • • or the values a, q~ x a, q~ 2 a, • • • 
according as \q\ is greater than or less than unity; thus we have 

(5.4) X) {^iOM'O) — Ui(a)vi(a)} = 0. 

The first member of this equation is the analogue, for the present theory, 
of the bilinear form in the first member of equation (4.4). It is a bilinear 
form in the two sets of 2n variables each 

«i(°°), M2(°°), •■■, ttn(°°), ui(a), •••, u n (a); 
»i(°°), %(°o), ■••, »»(<»), «i(a), ■■•, »»(a). 

Since the bilinear form is obviously of rank 2n it may be written in an 
infinite number of ways in the normal form 

n In 

(5.5) X) {ui(*>)vi{x>) - Ui(a)Vi(a)\ = X) Ui(u)Vi(v), 
t=i «=i 

where the ?7»(w)[Ti(fl)] are homogeneous linear expressions (with constant 
coefficients) in the variables u\jT\. Then with our systems of g-difference 
equations we associate the boundary conditions 

(5.6) Ui{u) = 0, i = 1,2, • ..,»; 

(5.7) ri(») = 0, . t= »+ 1, •■-,2n. 

Then relation (5.4) is satisfied in virtue of the boundary conditions alone. 

Theorem I. If for X = X a solution Ui(x) (not identically zero) of (5.1), 
(5.6) exists, then a solution Vi{x) of (5.2), (5.7) also exists for X = X; if the 
solution Ui(x) is unique {except for a constant factor) , the solution Vi(x) is also 
unique (except for a constant factor) . 

For X = X we have 

Ui(u) = U 2 (u) = • • • = U n (u) = 0, Un+ k (u) =(= 0, 

the inequality holding for some k of the set 1, 2, • • • , n, since from the 
relations Ui(u) = for i = 1, 2, • • • , 2n it would follow that «»■(<») = 
for i = 1,2, • • • , n, so that u t would be identically zero, contrary to hypoth- 
esis. In the ra-fold totality of solutions of (5.2) for X = X, there is at least 
one, say Vi(x), which satisfies the n — 1 conditions 

*W«0 = o, 

where j runs over all the numbers of the set 1, 2, • • •, n except k. But 
(5.4) must be satisfied when w,- and «,• are replaced by u% and Vi, respectively, 
since the latter are taken for the same value of X. Thence, through aid 
of the identity (5.5) and the boundary conditions for «»• and V{ already 
verified, we have Un+k(u)V„ +k (v) = 0. Therefore V n+k (v) = 0, so that 
the solution vt(x) satisfies all the boundary conditions (5.7). 
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It remains to show that Vi(x) is unique whenever u,i(x) is unique. We 
shall prove this by supposing that the solution Vi(x) is not unique and then 
showing that the solution ili(x) can not be unique. Since Vi(x) is now 
supposed to be not unique, let5;(x) and v*(x) be two linearly independent 
solutions of (5.2) and (5.7) for X = X. Then different numbers j and k 
of the set 1, 2, • • • , n exist such that 

VM * 0, V k (v*) 4= 0. 
If then 

v 3 {vWk(v*) = r y (on(»), 

we have 

Fy(«*) * 0, V k (v) * 0, 

so that the functions 

Vi(x) = Vj(v*)vi(x) — Vj(v)v*(x) 

afford a solution of (5.2), (5.7) which is not identically zero. If 

[ ' IW) v a (f) 

is zero for every a of the set 1, 2, • • • , n, then we shall have Vi(v) = for 
i = 1, 2, • • •, 2n, a result which is impossible since it would imply that 
»»(«>) = (i = 1, 2, • • •, n) and hence that Vi(x) is the identically zero 
solution (contrary to the hypothesis about the linear independence of 
Vi(x) and »*(x)). Hence for some a of the set 1, 2, • • • , n the determinant. 
(5.8) is different from zero. We fix upon such an a. Now choose uf(x), 
linearly independent of Ui(x), so as to satisfy the n — 2 conditions 

Ui(u*) = 

for i running over all numbers of the set 1, 2, • • •, n except j and a. Then 
from (5.5) and the boundary conditions already satisfied we have 

Ujiu^Vjiv) - U a (u*)V a (v) = 0, 
UiWVjtf) - U a (u*)V a (v*) = 0. 

Since the determinant (5.8) is different from zero it follows from this that 
Uj(u*) = 0, U a {u*) = 0, so that u*(x) satisfies (5.1) and (5.6) for X = X, 
contrary to the hypothesis that these equations have unique solutions. 
Hence follows the truth of the second statement in the foregoing theorem. 

A value of X for which the system (5.1), (5.6) [[and hence the system 
(5.2), (5.7) 2 has a solution will be called a characteristic value. The 
characteristic value is said to be simple if the solution corresponding to it 
is unique (except for a constant factor) . 

Theorem II. If 

y'Pix), YP(x), ■■■, y»\x), j = 1, 2, • • ., n, 
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are n linearly independent solutions of (5.1) for X = X, the condition that ~kis a 
characteristic value is that the determinant 



A = 



W w ) W 2> ) ••• W n) ) 

W») U t (y<*>) ■■■ W>) 

U n (y™) U n (yV) ••• U n (y^) 



shall vanish; a characteristic value \of\ is simple when and only when some 
first minor of A does not vanish. 

If we take the general solution of (5.1) for X = X in the form 

Ui{x) = E Cij-y'Pix), i= 1, 2, •••,», 

we see that the vanishing of A is a sufficient condition that the boundary 
conditions (5.6) may be satisfied through an appropriate choice of the 
constants Cij. When some first minor does not vanish this choice is unique 
(except for a factor which is constant through the set) . 

Theorem III. If u'i'\x) and v { l\x) are solutions of (5.1), (5.6) and 
(5.2), (5.7), respectively, the first for X = \k and the second for X = X; and if 
Xfc 4= Xz, then 

(5.9) ZEE ^ H {af)uf(aV)vf{a^) = 0, 

s=0 i=l j=l 

where t = q or q~ l according as \q\ is greater than or less than unity. 
We have the systems 



f{qx) - uf{x) = £ {fp i} + h>hiHKx), 
7=1 

^(a) - tfV) = E to* + WaWiqx) - (X. - ~Ki)ihi(x)v ( /\qx); 
i=i i=l 

multiplying the first by v ( P(qx) and the second by — uf'(x), adding member 
by member, summing as to i from 1 to n and then as to x from a to infinity 
over the set a, ta, fa, • • • , we have a result which (in view of the boundary 
conditions and the omission of the non-zero factor X& — X;) reduces to the 
relation given in the theorem. 

Let us now suppose that the problem is set up so that we have the 
infinitude of characteristic values Xi, X 2 , X 3 , • • • and corresponding solutions 
of the w-problem and of the ^-problem; and let us suppose that the first 
member of (5.9) is different from zero when I and h are equal. Then if 
given functions fi(x) (i = 1,2, • • • , n) have expansions in the form 

00 

fi(x) = E Ckuf(x), i= 1, 2, •••,», 
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the same coefficients Ck being employed for each of the functions, these 
coefficients are readily determined as follows: For fixed i multiply both 
members of the last equation by ypji(x)vf'(qx), sum as to i and j from 1 to 
n, and sum as to x over the set a, ta, fa, • • • ; employing theorem III we 
come through readily to the relations* 

Ck = 8 ;" i ; u = 1 > k= 1,2,3, •••. 

ZEE t Ji (a?)u?Xaf)vfXa?+ 1 ) 

Let us illustrate these fundamental expansion formulae of the g-dif- 
ference calculus by considering a particularly simple example. We start 
from the equation 

u(qx) = f l+-ju(x), \q\< 1, 

and its adjoint 

(1 + - \v(qx) = v(x). 

Appropriate solutions of these are the following: 

u(x) = 1 + Z r~i — n/ -2 X \\ — -r=k — ^ ' V W = ~r\ ' 

k=i(q 1 — l)(q 2 — 1) • • • (q * — 1) u{x) 

£We may also write 

u(z) = fL(l + &), 

;«=i \ x J 

thus exhibiting u(x) in factored form.] The condition (5.4) now reduces 
to the simpler form tt(°o)i)(oo) — u{a)v(a) = 0. As suitable boundary 
conditions implying this relation we may take 

att(°o) — u{a) = 0, »(°o) — av(a) = 0, 

where a is a given non-zero constant. Since m(oo) = 1 = ■jj(oo) and 
u(a)v(a) = 1, these boundary conditions require merely that X shall satisfy 
the relation u(a) = a, or 

*=i (a 1 — 



(g- 1 - 1)( 9 - 2 - l)---(g-*- 1) 

The roots of this transcendental equation in X are the characteristic values 
of X for this special expansion problem. If a is not an exceptional value 

* If we use a single equation of order n to replace the n equations of order unity in 
each system, we shall come through to an expansion problem very closely related formally 
to that for differential equations in § 4. 
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for the function of X in the second member of this equation, the number of 
such characteristic values is enumerably infinite, so that we have an instance 
of the case supposed in the preceding paragraph. The simpler expansion 
formulae pertaining to the present case may be written down at once by 
specializing the formulae of the preceding paragraph. 

If we apply to systems (5.1) and (5.2) a limiting process which has 
become classic through the investigations of Volterra, we are led through to 
adjoint integro-g-difference equations of the form 

u(qx, a) — u{x, a) = J"/{<p(x, a, r) + \\p(x, a, r)\u{x, r)dr, 
v(x, a) - v(qx, <r) = f a B {<p{x, r, a) + ~K\p(x, r, o)}v{qx, r)dr. 

Under appropriate hypotheses the method of successive approximation 
yields existence theorems for equations of this sort. For them there exists 
also an expansion problem analogous to that which we have just treated. 
In the theory of this expansion problem we have the following equations 
analogous to (5.4) and (5.9) : 

y/{zt(oo, a)v(cc, a) — u(a, <j)v{a, a)\da = 0, 

E f£SH(aV, t, tr)u<*>(aP, <r)vW(a?+\ r)dadr = 0, k =j= I. 

Then if we have an expansion of the form 

00 

fix, a) = E CkU^ix, a), 
the coefficients Ck have the values 

00 

E S/SNiaf, r, <r)f(af, <r)v™(af+\ r)dadr 

c k = -^ , &=1,2,3, ••-. 

E SfSNia?, t, a)u™{at°, <r)v™ (af+\ r)dadr 

A similar expansion theory exists for a great variety of generalizations 

of the g-difference and integro-g-difference equations of this section. It 

is of importance to have a detailed analysis of the character of the functions 

which are representable in the form of certain of these expansions. 

Univebsity of Illinois, 
April, 1921. 



